Parallel simulation using the time warp operating system
نویسنده
چکیده
The Time Warp Operating System runs discrete event simulations in parallel using an optimistic synchronization method based on the theory of virtual time. It has had great success in extracting speedup from many simulations, and is now available for experimental use. The first half of this tutorial will discuss how to use the Time Warp Operating System to write and run discrete event simulations. The second half of the tutorial will cover internal issues of the implementation of the Time Warp Operating System.
منابع مشابه
Temporal Decomposition of Simulations under the Time Warp Operating System
The Time Warp Operating System (TWOS) is a special-purpose operating system designed to run event driven simulations on parallel processors using optimistic synchronization based on virtual time. TWOS currently achieves speedup by decomposing a simulation spatially, dividing it into multiple objects that can be run in parallel. This paper describes how the simulation can be further decomposed t...
متن کاملExternal Adjustment of Runtime Parameters in Time Warp Synchronized Parallel Simulators
Several optimizations to the Time Warp synchronization protocol for parallel discrete event simulation have been proposed and studied. Many of these optimizations have included some form of dynamic adjustment (or control) of the operating parametersof the simulation (e.g., checkpoint interval, cancellation strategy). Traditionally dynamic parameter adjustment has been performed at the simulatio...
متن کاملVirtual Time Based Dynamic Load Management in the Time Warp Operating System
The Time Warp Operating System (TWOS) executes event-driven simulations in an optimistic style on parallel machines. Recently TWOS has been substantially improved by the addition of dynamic load management for the purpose of (a) handling fluctuations in a simulation’s performance, (b) dealing effectively with dynamic creation and destruction of processes, and (c) eliminating the burden on users...
متن کاملComparing the Breathing Time Buckets Algorithm and the Time Warp Operating System on a Transputer Architecture
Breathing Time Buckets and Time Warp are two different approaches to optimistic parallel discrete event simulation. To explore their relative performance we ran two simple simulations using transputer-based implementations of the two algorithms. To exercise the two implementations thoroughly, we varied the value of the following parameters for one of the simulations, a queuing network: the numb...
متن کاملDebugging the Time Warp Operating System and Its Application Programs
The Time Warp Operating System (TWOS) runs discrete event simulations on parallel hardware using an optimistic synchronization method based on rollback and message cancellation. Developing this system caused many difficult debugging problems, both because of its unique method of operation and general problems of developing a distributed system. This paper describes some of the techniques used t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1990